Application No.: 10/057,232 



3 



Docket No.: 306812002500 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listine of Claims: 

Claim 1 (Amended): Within a programmable logic device, a routing architecture to interconnect 
a plurality of function blocks, comprising: 

a plurality of wires of th e routing archit e ctur e ; a first subset of the plurality of wires 
oriented in a first and s e cond direction having a first logical length; and 

a second subset of th e plurality of wires oriented in another first and s e cond dir e ction 

having different logical l e ngths, 

wh e r e in th e first and s e cond subs e t of th e plurality of wires ori e nt e d in th e ir r e spectiv e 

first and s e cond dir e ctions corr e spond to e ach othe r , wherein the wires oriented in the first 
direction have a physical length that is substantially the same as an electrically optimum physical 
length or an adjustment of the electrically optimum physical length to account for non-electrical 
considerations . 

Claim 2 (Amended): The routing architecture of claim K fiirther comprising a plurality of wires 
oriented in a second direction, wherein the physical length of the wires oriented in the first 

direction is substantially the same as a physical length of the wires oriented in the second 
direction wh e r e in th e s e cond subset of th e plurality of wir e s has a physical l e ngth that is 
substantially th e sam e as an e l e ctrically optimum physical l e ngth or an adjustm e nt of the 
electrically optimum physical length to account for non e l e ctrical consid e rations . 

Claim 3 (Amended): The routing architecture of claim [[2]] i wherein the non-electrical 
considerations include at least one of the routing efficiency of the wife wires at the electrically 
optimum physical length and the pattern of connections to the wire. 

Claim 4 (Amended): The routing architecture of claim L further comprising a plurality of wires 
oriented in a second direction, w herein [[a]] the physical length of the first subs e t of th e plurality 
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ef wires oriented in the first direction substantially differs fi'om a physical length of the first 
subs e t of th e plurality of wires oriented in the second direction. 

Claim 5 (Amended): The routing architecture of claim 1 wherein the first direction is 
substantially orthogonal to the second direction. 

Claim 6 (Original): The routing architecture of claim 5 wherein the first direction and the 
second direction are any one of a horizontal direction and a vertical direction, the vertical 
direction and the horizontal direction, a diagonal direction up to the right and a diagonal 
direction up to the left, or the diagonal direction up to the left and the diagonal direction up to the 
right. 

Claim 7 (Original): The routing architecture of claim 1 wherein each of the plurality of 
fimction blocks are a logic array block, a memory block, an input/output block, or a multiply- 
accumulate block. 

Claim 8 (Original): A digital system including the programmable logic device of claim 1. 

Claim 9 (Original): Within a progranraiable logic device, a two-dimensional routing 
architecture to interconnect a plurality of fimction blocks, comprising: 

a wire having a logical length that is a fimction of an orientation of the wire and having a 
physical length that is substantially the same as an electrically optimum physical length or an 
adjustment of the electrically optimum physical length to account for non-electrical 
considerations, 

wherein the wire intercormects a subset of the plurality of fimction blocks. 

Claim 10 (Original): The two-dimensional routing architecture of claim 9 wherein the non- 
electrical considerations include at least one of the routing efficiency of the wire at the 
electrically optimum physical length and the pattem of coimections to the wire. 
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Claim 1 1 (Original): The two-dimensional routing architecture of claim 9 wherein the 
orientation of the wire is any one of a vertical direction, a horizontal direction, a diagonal 
direction up to the left, or a diagonal direction up to the right. 

Claim 12 (Original): The two-dimensional routing architecture of claim 9 wherein each of the 
plurality of function blocks are a logic array block, a memory block, an input/output block, or a 
multiply-accumulate block. 

Claim 13 (Original): The two-dimensional routing architecture of claim 9 wherein each of the 
plurality of fimction blocks has a height that differs from its width. 

Claim 14 (Original): A digital system including the programmable logic device of claim 9. 

Claim 1 5 (Original): A method to interconnect a plurality of function blocks within a 

programmable logic device, comprising: 

determining a physical length that is electrically optimum for a wire; and 
connecting the plurality of function blocks to the wire having a physical length that is 

substantially the same as the physical length that is electrically optimum, 

wherein a logical length of the wire is a function of an orientation of the wire. 

Claim 16 (Original): The method of claim 15 further comprising 

adjusting the physical length to account for non-electrical considerations, 

wherein connecting the plurality of function blocks is connecting to the wire having the 

physical length that is substantially the same as the adjusted physical length. 

Claim 17 (Original): The method of claim 16 wherein the non-electrical considerations include 
at least one of the routing efficiency of the wire at the physical length that is electrically 
optimum and the pattern of connections to the wire. 

Claim 18 (Original): The method of claim 15 wherein determining the physical length that is 
optimum for the wire includes 
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modeling the programmable logic device that includes the plurality of function blocks 
and the wire; 

varying the physical length of the wire a plurality of times; 

for each of the plurality of physical length variations, determining the time for a signal to 
traverse the wire having the particular one of the plurality of physical length variations; 

for each of the pliu-ality of times for the signal to traverse the wire having the particular 
one of the plurality of physical length variations, converting this time to the time for the signal to 
traverse one unit length; and 

from the plurality of times for the signal to traverse one unit length, selecting a particular 
one of the plurality of times for the signal to traverse one unit length that is the least time to 
traverse one unit length. 

Claim 19 (Original): The method of claim 15 wherein each of the plurality of function blocks 
are a logic array block, a memory block, an input/output block, or a multiply-accumulate block. 

Claim 20 (Amended): Within a programmable logic device, a two-dimensional routing 

architecture to interconnect a plurality of function blocks, comprising: 

a first subset of a plurality of wires having a first logical length and a physical length; and 
a second subset of the plurality of wires having a second logical length and a physical 

length that is substantially the same as the physical length of the first subset of the plurality of 

wires, wherein 

the first logical length differs from the second logical lengt h, and 

the physical length of the first subset of the plurality of wires is substantially the 
same as an electrically optimum physical length or an adjustment of the electrically optimum 
physical length to account for non-electrical considerations . 

Claim 21 (Amended): The two-dimensional routing architecture of claim 20 wherein the physical 
length of the first subset of the plurality of wires is substantially the same as an el e ctrically 
optimum the physical length of the second subset of the plurality of wires or an adjustm e nt of th e 
electrically optimum physical l e ngth to account for non e l e ctrical consid e rations . 
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Claim 22 (Amended): The two-dimensional routing architecture of claim [[21]] 20^ wherein the 
non-electrical considerations include at least one of the routing efficiency of the wire at the 
physical length that is electrically optimum and the pattern of connections to the wire. 

Claim 23 (Original): The two-dimensional routing architecture of claim 20 wherein 

the first subset of the plurality of wires is oriented in a first direction and the second 
subset of the plurality of wires is oriented in a second direction. 

Claim 24 (Amended): The two dimensional routing archit e ctur e of claim 23 fiirth e r comprising 
Within a programmable logic device, a two-dimensional routing architecture to interconnect a 
plurality of function blocks, comprising: 

a first subset of a plurality of wires having a first logical length and a physical length; 

a second subset of the plurality of wires having a second logical length and a physical 
length that is substantially the same as the physical length of the first subset of the plurality of 
wires, wherein the first logical length differs fi-om the second logical length, and the first subset 
of the plurality of wires is oriented in a first direction and the second subset of the plurality of 
wires is oriented in a second direction; 

a third subset of the plurality of wires oriented in the first direction and having a third 
logical length that is shorter than the first logical length; 

a fourth subset of the plurality of wires oriented in the second direction and having the 
third logical length; 

a fifth subset of the plurality of wires oriented in the first direction and having a fourth 
logical length that is shorter than the third logical length; and 

a sixth subset of the plurality of wires oriented in the second direction and having the 
fourth logical length, 

wherein a physical length of the third subset of the pluraUty of wires differs fi-om a 
physical length of the fourth subset of the plurality of wires and a physical length of the fifth 
subset of the plurality of wires differs firom a physical length of the sixth subset of the plurality 
of wires. 

Claim 25 (Amended): The two-dimensional routing architecture of claim 24^ wherein 
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the first direction is substantially orthogonal to the second direction. 

Claim 26 (Original): The two-dimensional routing architecture of claim 25 wherein 

the first direction is a horizontal direction and the second direction is a vertical direction 
and the first logical length is 24 fiinction blocks, the second logical length is 16 fiinction blocks, 
the third logical length is 8 fiinction blocks, and the fourth logical length is 4 fiinction blocks. 

Claim 27 (Amended): The two-dimensional routing architecture of claim 24^ wherein 

a first one of the plurality of wires is oriented in a stagger direction and having has a first 
starting point, a first ending point, and a stagger logical length; [[and]] 

a second one of the plurality of wires is oriented in the stagger direction and having has a 
second starting point, a second ending point, and the stagger logical length[|'.]] ; and 

wh e r e in if the stagger direction is a horizontal direction then the first starting point is 
offset fi"om the second starting point and the first ending point is offset from the second ending 
point by a fixed number of a plurality of columns of fimction blocks of an array of fimction 
blocks, or if the stagger direction is a vertical direction then the first starting point is offset from 
the second starting point and the first ending point is offset from the second ending point by the 
fixed number of a plurahty of rows of fiinction blocks of the array of fiinction blocks. 

Claim 28 (Original): The two-dimensional routing architecture of claim 27 wherein the fixed 
number is any one of zero, one, or two. 

Claim 29 (Amended): The two-dimensional routing architecture of claim 24^ wherein the first 
direction is a horizontal direction^ [[^d]] a first wire of a particular one of the first subset of the 
plurality of wires, the third subset of the plurality of wires, or the fifth subset of the plurality of 
wires and having has a first starting pointfF:]] , and a second wire of the particular one of the 
subsets has a second starting point: and the architecture fiirther comprises: 

a first driver having an output, the output coupled to the first wire at the first starting 
point, to drive a first signal on the first wire to the right; 

a s e cond wir e of th e particular on e of th e subs e ts having a s e cond starting point; and 
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a second driver having an output, the output coupled to the second wire at the second 
starting point, to drive a second signal on the second wire to the left. 

Claim 30 (Amended): The two-dimensional routing architecture of claim 24^ wherein the second 
direction is a vertical direction^ [[^nd]] a first wire of a particular one of the second subset of the 
plurality of wires, the fourth subset of the plurality of wires, or the sixth subset of the plurality of 
wires and having has a first starting pointlT:] ! and a second wire of the particular one of the 
subsets has a second starting point: and the architectxure further comprises: 

a first driver having an output, the output coupled to the first wire at the first starting 
point, to drive a first signal on the first wire in the upward direction; 

a s e cond wir e of th e particular on e of th e subs e ts having a s e cond starting point; and 
a second driver having an output, the output coupled to the second wire at the second 
starting point, to drive a second signal on the second wire in the downward direction. 

Claim 31 (Amended): The two-dimensional routing architecture of claim 24^ wherein 

a first one of the plurality of wires is oriented in a stitching direction and having has a 
signal flow direction, a stitching logical length, a first starting point, and a first ending point that 
is the stitching logical length away in the signal flow direction from the first starting point; and 

a second one of the plurality of wires is oriented in the stitching direction and having has 
the signal flow direction, the stitching logical length, a second starting point, and a second 
ending point that is the stitching logical length away in the signal flow direction from the second 
starting point; and the architecture further comprises: 

a driver having an input and an output, the input coupled to the first one of the plurality 
of wires at a position ranging from the first starting point to the first ending point and the output 
coupled to the second one of the plurality of wires at the second starting point, to drive the signal 
on the second one of the plurality of wires in the signal flow direction fi-om the second starting 
point to the second ending point. 

Claim 32 (Original): The two-dimensional routing architecture of claim 3 1 wherein 

the input of the second driver is coupled to the first one of the plurality of wires at the 
first ending point. 
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Claim 33 (Amended): The two-dimensional routing architecture of claim 24^ wherein 

a first one of the fifth subset of the pluraUty of wires oriented in the first direction is 
coupled to at least one of a first one of the first subset of the plurality of wires oriented in the 
first direction, a first one of the second subset of the plurality of wires oriented in the second 
direction, a first one of the sixth subset of the plurality of wires oriented in the second direction, 
and a particular one of the plurality of fiinction blocks spanned by the first one of the fifth subset 
of the plurality of wires; 

a first one of the third subset of the plurality of wires oriented in the first direction is 
coupled to at least one of a first one of the fourth subset of the plurality of wires oriented in the 
second direction, and a particular one of the pluraHty of fimction blocks spanned by the first one 
of the third subset of the plurality of wires; 

a second one of the first subset of the plurality of wires oriented in the first direction is 
coupled to at least one of a second one of the fifth subset of the plurality of wires oriented in the 
first direction, a second one of the second subset of the plurality of wires oriented in the second 
direction, and a second one of the sixth subset of the plurality of wires oriented in the second 
direction; 

a third one of the sixth subset of the plurality of wires oriented in the second direction is 
coupled to at least one of a third one of the first subset of the plurality of wires oriented in the 
first direction, a third one of the fifth subset of the plurality of wires oriented in the first 
direction, a third one of the second subset of the plurality of wires oriented in the second 
direction, and a particular one of the plurality of fimction blocks spanned by the third one of the 
sixth subset of the plurality of wires; 

a second one of the fourth subset of the plurality of wires oriented in the second direction 
is coupled to at least one of a second one of the third subset of the plurality of wires oriented in 
the first direction, and a particular one of the plurality of fiinction blocks spanned by the second 
one of the fourth subset of the plurality of wires; and 

a fourth one of the second subset of the plurality of wires oriented in the second direction 
is coupled to at least one of a fourth one of the first subset of the plurality of wires oriented in the 
first direction, a fourth one of the fifth subset of the plurality of wires oriented in the first 
direction, and a fourth one of the sixth subset of the plurality of wires oriented in the second 
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directio n, and a particular on e of th e plurality of function blocks spanned by the fourth on e of the 
second subs e t of th e plurality of wir e s . 

Claim 34 (Amended): The two-dimensional routing architecture of claim 24 , further comprising: 
[wherein the two-dimensional routing architecture includes] 

a plurahty of rows and a plurality of columns of function blocks; [[and]] 
a first driver corresponding to a first one of the plurality of columns of function blocks 
and having at least one input and an output, the at least one input coupled to at least one of a first 
one of the first subset of the plurality of wires, a first one of the second subset of the plurality of 
wires, a first one of the sixth subset of the plurality of wires, an output of the first one of the 
plurality of colunms of function blocks, and an output of a second one of the plurality of columns 
of function blocks that is adjacent to the first one of the plurality of columns of function blocks, 
and the output of the first driver coupled to a first one of the fifth subset of the plurality of wires; 

a second driver corresponding to a third one of the plurality of colunms of function 
blocks and having at least one input and an output, the at least one input coupled to at least one 
of a first one of the fourth subset of the plurality of wires, an output of the third one of the 
plurality of columns of function blocks, and an output of a fourth one of the plurahty of columns 
of function blocks that is adjacent to the third one of the plurality of columns of function blocks, 
and the output of the second driver coupled to a first one of the third subset of the plurality of 
wires; 

a third driver having at least one input and an output, the at least one input coupled to at 
least one of a second one of the fifth subset of the plurality of wires, a second one of the second 
subset of the plurality of wires, and a second one of the sixth subset of the plurality of wires, and 
the output of the third driver coupled to a second one of the first subset of the plurality of wires; 

a fourth driver corresponding to a first one of the plurahty of rows of function blocks and 
having at least one input and an output, the at least one input coupled to at least one of a third 
one of the first subset of the plurality of wires, a third one of the fifth subset of the plurality of 
wires, a third one of the second subset of the plurality of wires, an output of the first one of the 
plurality of rows of function blocks, and an output of a second one of the plurality of rows of 
function blocks that is adjacent to the first one of the plurality of rows of function blocks, and the 
output of the fourth driver coupled to a third one of the sixth subset of the plurahty of wires; 
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a fifth driver corresponding to a third one of the plurality of rows of function blocks and 
having at least one input and an output, the at least one. input coupled to at least one of a second 
one of the third subset of the plurality of wires, an output of the third one of the plurality of rows 
of function blocks, and an output of a fourth one of the plurality of rows of function blocks that 
is adjacent to the third one of the plurahty of rows of function blocks, and the output of the fifth 
driver coupled to a second one of the fourth subset of the plurality of wires; and 

a sixth driver having at least one input and an output, the at least one input coupled to at 
least one of a fourth one of the first subset of the plurality of wires, a fourth one of the fifth 
subset of the plurality of wires, and a fourth one of the sixth subset of the plurality of wires, and 
the output of the sixth driver coupled to a fourth one of the second subset of the plurality of 
wires. 

Claim 35 (Original): The two-dimensional routing architecture of claim 24 wherein 

the first subset of the plurality of wires is wider than the third subset of the plurality of 
wires, the third subset of the plurality of wires is wider than the fifth subset of the plurality of 
wires, the second subset of the plurality of wires is wider than the fourth subset of the plurality of 
wires, and the fourth subset of the plurahty of wires is wider than the sixth subset of the plurality 
of wires. 

Claim 36 (New): Within a programmable logic device, a two-dimensional routing 
architecture to interconnect a plurality of function blocks, comprising: 

a first subset of a plurality of wires having a first logical length and a physical length; 

a second subset of the plurality of wires having a second logical length and a physical 
length that is substantially the same as the physical length of the first subset of the plurality of 
wires, wherein the first logical length differs from the second logical length, and the first subset 
of the plurality of wires is oriented in a first direction and the second subset of the plurality of 
wires is oriented in a second du-ection; 

a third subset of the plurality of wires oriented in the first direction and having a third 
logical length that is shorter than the first logical length; and 

a fourth subset of the plurality of wires oriented in the second direction and having the 
third logical length, 
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wherein a physical length of the third subset of the plurality of wires differs from a 
physical length of the fourth subset of the plurality of wires. 

Claim 37 (New): The two-dimensional routing architecture of claim 36, wherein 
the first direction is substantially orthogonal to the second direction. 

Claim 38 (New): The two-dimensional routing architecture bf claim 37, wherein 

the iBrst direction is a horizontal direction and the second direction is a vertical direction 
and the first logical length is 24 function blocks, the second logical length is 16 function blocks, 
the third logical length is 4 function blocks. 

Claim 39 (New): The two-dimensional routing architecture of claim 36, wherein 

a first one of the plurality of wires is oriented in a stagger direction and has a first starting 
point, a first ending point, and a stagger logical length; 

a second one of the plurality of wires is oriented in the stagger direction and has a second 
starting point, a second ending point, and the stagger logical length; and 

if the stagger direction is a horizontal direction then the first starting point is offset from 
the second starting point and the first ending point is offset from the second ending point by a 
fixed number of a plurality of columns of function blocks of an array of ftinction blocks, or if the 
stagger direction is a vertical direction then the first starting point is offset from the second 
starting point and the first ending point is offset from the second ending point by the fixed 
number of a plurality of rows of function blocks of the array of function blocks. 

Claim 40 (New): The two-dimensional routing architecture of claim 39, wherein the fixed 
number is any one of zero, one, or two. 

Claim 41 (New): The two-dimensional routing architecture of claim 36, wherein the first 
direction is a horizontal direction, a first wire of a particular one of the first subset of the 
plurality of wires or the third subset of the plurality of wires has a first starting point, and a 
second wire of the particular one of the subsets has a second starting point; and the architecture 
further comprises: 
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a first driver having an output, the output coupled to the first wire at the first starting 
point, to drive a first signal on the first wire to the right; and 

a second driver having an output, the output coupled to the second wire at the second 
starting point, to drive a second signal on the second wire to the left. 

Claim 42 (New): The two-dimensional routing architecture of claim 36, wherein the second 
direction is a vertical direction, a first wire of a particular one of the second subset of the 
plurality of wires or the fourth subset of the plurality of wires has a first starting point, and a 
second wire of the particular one of the subsets has a second starting point; and the architecture 
fiirther comprises: 

a first driver having an output, the output coupled to the first wire at the first starting 
point, to drive a first signal on the first wire in the upward direction; and 

a second driver having an output, the output coupled to the second wire at the second 
starting point, to drive a second signal on the second wire in the downward direction. 

Claim 43 (New): The two-dimensional routing architecture of claim 36, wherein 

a first one of the plurality of wires is oriented in a stitching direction and has a signal 
flow direction, a stitching logical length, a first starting point, and a first ending point that is the 
stitching logical length away in the signal flow direction fi-om the first starting point; and 

a second one of the plurality of wires is oriented in the stitching direction and has the 
signal flow direction, the stitching logical length, a second starting point, and a second ending 
point that is the stitching logical length away in the signal flow direction fi-om the second starting 
point; and the architecture fiirther comprises: 

a driver having an input and an output, the input coupled to the first one of the plurality 
of wires at a position ranging from the first starting point to the first ending point and the output 
coupled to the second one of the plurality of wires at the second starting point, to drive the signal 
on the second one of the plurality of wires in the signal flow direction fi:om the second starting 
point to the second ending point. 

Claim 44 (New): The two-dimensional routing architecture of claim 43, wherein 
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the input of the second driver is coupled to the first one of the plurality of wires at the 
first ending point. 

Claim 45 (New): The two-dimensional routing architecture of claim 36, wherein 

a first one of the third subset of the plurality of wires oriented in the first direction is 
coupled to at least one of a first one of the first subset of the pluraUty of wires oriented in the 
first direction, a first one of the second subset of the plurality of wires oriented in the second 
direction, a first one of the fourth subset of the plurality of wires oriented in the second direction, 
and a particular one of the plxu*ality of fimction blocks spanned by the first one of the third subset 
of the plurality of wires; 

a second one of the first subset of the plurality of wires oriented in the first direction is 
coupled to at least one of a second one of the third subset of the plurality of wires oriented in the 
first direction, a second one of the second subset of the plurality of wires oriented in the second 
direction, and a second one of the fourth subset of the plurality of wires oriented in the second 
direction; 

a third one of the fourth subset of the plurality of wires oriented in the second direction is 
coupled to at least one of a third one of the first subset of the plurality of wires oriented in the 
first direction, a third one of the third subset of the plurality of wires oriented in the first 
direction, a third one of the second subset of the plurality of wires oriented in the second 
direction, and a particular one of the plurality of function blocks spanned by the third one of the 
fourth subset of the plurality of wires; and 

a fourth one of the second subset of the plurality of wires oriented in the second direction 
is coupled to at least one of a fourth one of the first subset of the plurality of wires oriented in the 
first direction, a fourth one of the third subset of the plurality of wires oriented in the first 
direction, a fourth one of the fourth subset of the plurality of wires oriented in the second 
direction. 

Claim 46 (New): The two-dimensional routing architecture of claim 36, fiirther comprising: 

a plurality of rows and a plurality of columns of fiinction blocks; 

a first driver corresponding to a first one of the plurality of columns of function blocks 
and having at least one input and an output, the at least one input coupled to at least one of a first 
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one of the first subset of the plurality of wires, a first one of the second subset of the plurality of 
wires, a first one of the fourth subset of the plurality of wires, an output of the first one of the 
plurality of columns of function blocks, and an output of a second one of the plurality of columns 
of function blocks that is adjacent to the first one of the plurality of columns of function blocks, 
and the output of the first driver coupled to a first one of the third subset of the plurality of wires; 

a second driver having at least one input and an output, the at least one input coupled to 
at least one of a second one of the third subset of the plurality of wires, a second one of the 
second subset of the pluraUty of wires, and a second one of the fourth subset of the plurality of 
wires, and the output of the third driver coupled to a second one of the first subset of the plurality 
of wires; 

a third driver corresponding to a first one of the plurality of rows of fiinction blocks and 
having at least one input and an output, the at least one input coupled to at least one of a third 
one of the first subset of the plurality of wires, a third one of the third subset of the plurality of 
wires, a third one of the second subset of the plurality of wires, an output of the first one of the 
plurality of rows of fimction blocks, and an output of a second one of the plurality of rows of 
fimction blocks that is adjacent to the first one of the plurality of rows of fiinction blocks, and the 
output of the fourth driver coupled to a third one of the fourth subset of the plurality of wires; 
and 

a fourth driver having at least one input and an output, the at least one input coupled to a 
at least one of fourth one of the first subset of the plurality of wires, a fourth one of the third 
subset of the plurality of wires, and a fourth one of the fourth subset of the pluraUty of wires, and 
the output of the sixth driver coupled to a fourth one of the second subset of the plurality of 
wires. 

Claim 47 (New): The two-dimensional routing architecture of claim 36, wherein 

the first subset of the plurality of wires is wider than the third subset of the plurality of 
wires, the second subset of the plurality of wires is wider than the fourth subset of the plurality of 
wires. 
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